Conjunto de ejemplos reales del problema del Transporte Escolar en la Provincia de Burgos, Espaa.

Estos datos fueron amablemente suministrados por la Direccin Provincial de Educacin en el curso 1999-2000.




 
Los datos corresponden 42 centros of primaria y 16 institutos de secundaria. 

Por tanto hay 42 + 16 ejemplos reales (uo por colegio o instituto). 

Los ficheros destinobu1.dat and destinobu2.dat indican los nombres de los centros.
 
para cada ejemplo ( de "primaria" o "secundaria") hay 4 ficheros:
 
- --.cor: Las coordenadas UTM los puntos del problema: el primero se corresponde al colegio de destino, el resto con los puntos desde donde hay que recoger nios
- --.dat: En cada fila el segundo nmero que aparece es el nmero de nios que se recoge en cada punto. Al final de de cada fila aparece el nombre de ese punto (o pueblos).
- --.dis: Es la matriz de distancias en Hectmetros entre todos los puntos incluyendo el colegio destino (primera fila columna)
- --.tie: matriz de tiempos en minutos.

Los ficheros de cada ejemplo llevan la cabecera primar01, primar02,..., primar42 para primaria, 
y secon01, secon02, ..., secon16 para secundaria.
 

Estos ejemploa han sido usados en lo siguientes trabajos:


J.Pacheco and R. Mart (2006)
"Tabu Search for a Multi-Objective Routing Problem" 
Journal of the Operational Research Society, 57 29-37

A.Corberan, E.Fernndez, M.Laguna and R.Mart (2002)
Heuristic Solutions to the Problem of Routing School Buses with Multiple Objectives
Journal of the Operational Research Society, vol. 53, no. 4, pp. 427-435
 
C.Delgado.  (2002) (Libro en espaol)
Nuevas Tcnicas Metaheursticas: Aplicacin al Transporte Escolar
Servicio de Publicaciones de la Universidad de Burgos. ISBN 84-95211-62-9.

C.Delgado y J.Pacheco (2001)
"MinMax vehicle routing problems: application to school transport in the province of Burgos"
Lecture Notes in Economics and Mathematical Systems. Springer, Berlin, n 505, pag. 297-318.
 
J.Pacheco, A.Aragn y Delgado (2000) (en espaol)
"Diseo de Algoritmos para el problema del Transporte Escolar. Aplicacin en la Provincia de Burgos"
Questiio,(now SORT Statistics and Operations Research Transactions) 24, 1, 55-82. 


Algunos de estos trabajos estan disponibles enlas pginas personales de Rafael Mart y Joaqun Pacheco.
 


jpacheco@ubu.es
http://www2.ubu.es/econapli/profesores/jpacheco/joaquin_pacheco.htm

rmarti@uv.es
http://www.uv.es/~rmarti/


En la hoja de clculo "Resultados.xls" se resumen los resultados correspondientes a los 16 ejemplos 
de secundaria usando algoritmos propuestos en los trabajos anteriores y considerando el modelo "minmax". 
(Es decir, el objetivo es minimizar el tiempo de viaje de la ruta ms larga).

Para cada instancia se seala
tmax: tiempo de viaje de la ruta ms larga usada por las autoridades.
m : nmero de rutas usadas por las autoridades
n buses: nmero de rutas usadas por los diferentes algoritmos

TS1 : Algoritmo Tabu Search propuesto en Delgado (2002) y Delgado and Pacheco (2001)
SS : Algoritmo de Bsqueda Dispersa propuesto en Corberan et al. (2002)
TS2 : Algoritmo de Tabu Search y Path Relinking propuesto en Pacheco and Mart (2006)



